PRINCIPAL AND SYNTACTIC CONGRUENCES IN CONGRUENCE-DISTRIBUTIVE AND CONGRUENCE-PERMUTABLE VARIETIES
نویسندگان
چکیده
منابع مشابه
Principal and Syntactic Congruences in Congruence-distributive and Congruence-permutable Varieties
We give a new proof that a finitely generated congruence-distributive variety has finitely determined syntactic congruences (or equivalently, term finite principal congruences), and show that the same does not hold for finitely generated congruence-permutable varieties, even under the additional assumption that the variety is residually very finite. 2000 Mathematics subject classification: 08B10.
متن کاملDistributive Congruence Lattices of Congruence-permutable Algebras
We prove that every distributive algebraic lattice with at most א1 compact elements is isomorphic to the normal subgroup lattice of some group and to the submodule lattice of some right module. The א1 bound is optimal, as we find a distributive algebraic lattice D with א2 compact elements that is not isomorphic to the congruence lattice of any algebra with almost permutable congruences (hence n...
متن کاملFinitely Based Modular Congruence Varieties Are Distributive
R. Dedekind introduced the modular law, a lattice equation true in most of the lattices associated with classical algebraic systems, see [4]. Although this law is one of the most important tools for working with these lattices, it does not fully describe the equational properties of these lattices. This was made clear in [8] where B. Jónsson and the author showed that if any modular congruence ...
متن کاملA CONGRUENCE IDENTITY SATISFIED BY m-PERMUTABLE VARIETIES
We present a new and useful congruence identity satisfied by m-permutable varieties. It has been proved in [L1] that every m-permutable variety satisfies a non-trivial lattice identity (depending only on m). In [L2] we have found another interesting identity: Theorem 1. For m ≥ 3, every m-permutable variety satisfies the congruence identity αβh = αγh, for h = m[ m+1 2 ]− 1 Here, [ ] denotes int...
متن کاملCongruence for Structural Congruences
Structural congruences have been used to define the semantics and to capture inherent properties of language constructs. They have been used as an addendum to transition system specifications in Plotkin’s style of Structural Operational Semantics (SOS). However, there has been little theoretical work on establishing a formal link between these two semantic specification frameworks. In this pape...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of the Australian Mathematical Society
سال: 2008
ISSN: 1446-7887,1446-8107
DOI: 10.1017/s144678870800061x